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Abstract. The main goal of this paper is to generalize several results concern- 
ing cardinal invariants to the statements about the associated families of sets. 
We also discuss the relationship between the additive properties of sets and 
their Borel images. Finally, we present estimates for the size of the smallest 
set which is not strongly meager. 



1. Introduction 

The purpose of this paper is to study additive properties of sets of reals. By 
reals we mean the Cantor set 2", real line M or interval [0, 1]. We will be working 
in the space 2" with addition modulo 2, but most of the results would translate to 
the interval [0, 1] and R. 

We will use the standard notation. Let Q be the canonical countable dense set 
in the spaces mentioned above. It is the set of rationals in case of R or [0, 1] and a 
collection of 0-1 sequences that are eventually equal to zero in case of 2". 

We will often be using trees on 2^^^. A subset T C 2^'^ is a tree if for every 
t G T and n < \t\, t\n G T. We will also require that T does not have terminal 
nodes. Let T\n denote the n-th level of T and for n < m and s GT\n let 

succT,r?j.(s) = {t E T\m : s Q t}. 

For a tree T and s G T let Ts = {t e T : s C t or t C s} he the subtree 
determined by s. 

For a set A C 2<" let 

[A] = {x G 2^ : Vn x\n G A or x contains a terminal node from A}. 

Note that in case of a tree, [T] coincides with the set of branches of T. On the 
other hand, for s G 2^'^, [s] is the basic open set in 2'^ determined by s. 
If T C 2^^ is a tree as above and n £ w we define the tree T^"^ as 

s G ^ |s| < 71 or 3tGT {\s\ = \t\ & s\[n, \s\) t\[n, \s\)) . 

Note that if we identify the set of rationals Q with elements of 2'^ which are even- 
tually equal to 0, then [T] + Q = Uxe^iT^""^]- 

ZFC* always denotes a finite, sufhciently large fragment of ZFC. 

Quantifiers V°° and 3°° denote "for all except finitely many" and "for infinitely 
many", respectively. 
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For a set C 2"^ X 2'^ and x,y &2'^ let {H)^ = {y : {x,y) G H) and {H)y = 
{x : (x.y) e H}. By M and J\f we denote the cr-ideals of meager and Lebesgue 
measure zero sets respectively. 

Definition 1.1. Suppose that J is an ideal of subsets of the real line. A Borel set 
H <Z2'^ x2'^ is called a J -set if (H)^ € J for all x&2'^. 
We say that X <Z2'^ is an R'^ set if for every J -set H, 

U 

xex 

A set X C 2^ is an SR^ set if for every J -set H, 

U {H), G J. 

Consider the space 2^ with group operation + defined as addition modulo 2. 
A set X is J -additive if for every set F £ J, X -\-F & J and is not J -covering 

if for every FeJ,X + F^2'^. 

Let J* denote the ideal of -additive sets. 

Traditionally the sets which are not AA-covering are called strongly meager while 
the sets which are not A^-covering are called strong measure zero sets. Let SZ 
denote the ideal of strongly measure zero sets and S^A the collection of strongly 
meager sets. 

It is well known that strong measure zero sets form an ideal whereas it is not 
clear whether the collection strongly meager sets is an ideal. 
We have the following easy observation: 

Lemma 1.2. Suppose that J is a proper, translation invariant, ideal with Borel 
basis that contains all singletons. Then we have the following inclusions (writing 
^ for C): 



not J -covering 

/ \ 
R^ J* . 

\ / 
SR^ 

In particular, 

SZ SM 

/ \ y \ 

R^ M* R^ U* . u 

\ / \ / 

SR^ SR^ 



Definition 1.3. For any proper idealj of subsets of X we can define the following 
cardinal coefficients: 

add(J) = min{|>t| ■.A'^J, and{jA^ J], 

cov(J') = min{|yl| : ^ C J, and [j A = X}, 

non(J) = min{|y| : F C X, andY ^ J], 

cof( J) = min{|>l| : ^ C J, andMB e J 3A e A B <Z A] . 
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Following |gO| , let b and t) denote the sizes of the smallest unbounded and dom- 
inating families in respectively. 
We have the following lemma: 

Lemma 1.4. If X is an R-^ set then every Borel image of X is an R-^ set. 
If X is an SR^ set then every Borel image of X is an SR'-^ set. 

Proof Suppose that X C2'^ and let / : 2'^ — > 2" be a Borel function. 
Let C 2"^ X 2'^ be a Borel J-set. Define 

H = {{x,y}:{fix),y}€H}. 
It is easy to see that iJ is a Borel set and that 

U (^)/(-) = u ° 

xex x£X 

Note that we have the following easy observation: 

Lemma 1.5. X C 2'^ is an R-^ -set iff for every Borel set H C 2"^ x 2"^ , such that 
(H)^ e J for all a; G 2", 

2" \ U (^)- ^ 
Proof Implication (^) is obvious. 

On the other hand suppose that G is a Borel set such that 2" \ [J^exi^)^ — 
G e J. Let H = H U {2"^ X G). Clearly H witnesses that X is not an i?-^-set. □ 

Note that 

Theorem 1.6 ((|] p. 434). Suppose that X C2'^. 

If H C X x2'^ is a Borel set then there exists a Borel set C 2" x 2" such that 
H = Hr\{X x2'^). 

If f : X — > 2" is a Borel function then there exists a Borel function f : 2" — > 
2"^ such that J = f\X. □ 

Finally we will need the following theorem concerning representation of M.- and 
A/'-sets. 

Lemma 1.7 (Fremlin). Suppose that H C 2'^ x 2'^ is a Borel set. 

1. Assume {II)x is meager for all x. Then there exists a sequence of Borel sets 
{Gn : n G w} C 2'^ X 2^^ such that 

(a) {Gn)x is a closed nowhere dense set for all 2: G 2", 

(b) i?CU„,^G„. 

2. For every e > there exists a Borel set i? C 2^^ x 2" such that 

(a) H <ZB, 

(b) {B)x is open for every x, 

(c) ^{{B \ H)x) < e for every x. 

Proof For completeness we present a sketch of the proof here. 
Let Q be the family of Borel subsets G of 2^^ x 2^^ such that {G)x is open for 
every a; G 2^^. 

(1) Let J be the a-ideal of subsets of the plane generated by Borel sets F such 
that {F)x is closed nowhere dense for all x. 
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Consider the family S of subsets E of the plane such that there are two Borel 
sets G, H of which G ^ Q , H a J and EAG C H. By induction on Borel class we 
will show that E contains all Borel sets. In particular, it follows that all A^-sets 
are in J, which will finish the proof. 

Clearly E contains all open sets and is closed under countable unions. We want 
to show that E is also closed under complements. 

For a. set G eg let 



Note that (2" x 2") \ (G U G') is a set whose vertical sections are closed and 
nowhere dense. It follows that in order to show that S is closed under complements 
it is enough to check that G' is a Borel set. 

Let {Un : n e uj} he a recursive enumeration of a countable base for the family 
of open subsets of 2". 

Note that the following are equivalent: 



That shows that G' has a definition which means that it is a Borel set. 

(2) Let E be the collection of all sets H satisfying the conclusion of the theorem. 
We will show that S is a a-algebra containing all open sets. In particular, all Borel 
sets are in E. It is enough to show that 

(i) unions of finitely many rectangles are in E, 
(u) if Ao C Ai C yl2 C • • • are in E then U„g^ A„ G E, 
(iii) if Ao 3 Ai 3 yl2 3 • • • are in E then r\neuj ^ ^• 
Condition (i) is clear. To show (ii) fix e > and let i?„ witness that An G E 
with £„ = e2-". Let B = \J^^^ B„. 

(iii) Fix £ > and let i?„ witness that An G E with e/2. For n G w let 



G' — {{x,y) : y is an interior point of 2^ \ (G)^}. 



{x,y)eG', 




Zn = {x : /i((A„ \ A),) < e/2} . 



PutS = U„6.((^nX2-)ni3„)- □ 



2. SR-^ SETS 



In this section we will characterize SR"^ sets. 



We will need the following characterization of meager sets. 

Theorem 2.1 (|] Prop. 9). For every meager set F C_ 2'^ there exists xp & 2' 
and a strictly increasing function fp G uJ^ such that 



F C B{fF,XF) - {x G 2-^ : V°°n 3j G [/fH, + 1)) x{j) ^ xp^f)}. 
Moreover, B{f,x) C B{g,y) if and only if 




x\[fik)J{k + l))^y\[f{k)Jik + l))) 



□ 
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Theorem 2.2. 1. add(A^) is the least size of any family F C cj'^ such that there 
are no r,h io'^ such that 

yf (EF y°°n 3k e [r{n),r{n + 1)) f{k) = h{k), 

2. X is M-additive iff for every increasing function f G lo^ there exists g £ 
and y Cz 2'^ such that 

VxeX \/°°n 3k (.9(n) < f{k) < f{k + 1) < g{n + 1) & 

x\[f{k),f{k+l))=y\[f{k)J(k + l))), 



3. non[M.*) is the least size of a bounded family F C oj^ such that there are no 
r,h(z OJ^ such that 

yf eF V°°n 3k e [r{n),r{n + 1)) f{k) = h{k). 

4. add(X) = min{non(7W*),b}. 

Proof (1) Follows readily from the Miller- Truss result that add{M) — 
min{cov(A^), b} and the fact that cov(A^) is the least cardinal of any set F (Z u'^ 
such that there is no G uj'^ such that 

V/ G 3°^n h{n) = f{n). 

See and II . 

(2) Follows from 2.1 and the fact that B{f, x) + z — B{f, x + z). 

(3) Similar to (2). 

(4) It was proved by Pawlikowski in ||l|]. It follows from (1) and (3) and the fact 
that add(X) < b. □ 

We will now characterize SR^ sets. 

Theorem 2.3. A set X C 2'^ is an SR^ set iff every Borel image of X is Jv[- 
additive and every Borel image of X into lo'^ is bounded. 



Proof By 1.2, SR^ sets are X-additive. Thus by 1.4, all Borel images of 
SR^ sets are A^-additive. 

To show the second part let _F be a homeoniorphism (Borel isomorphism is 
enough) between 2" \ Q and the set of increasing functions in uj'^ . Let H — {{x,y) : 
y G B{F{x),x)}. Suppose that / is a Borel mapping of X into such that the 
family f{X) is unbounded. Without loss of generality we can assume that f{X) 
consists of increasing functions. Let Y = F^-^{f{X)). By 1.4, Y is an SR-^ set 



and by 2.1 



U ^ M. 



xeY 



This contradiction finishes the proof of one implication. 



where each set Gn has 



(«-) Suppose that C 2"^ x 2"^ is a Borel X-set. 

Thus, by 1.7(1) we can assume that H = [j^ 
closed nowhere dense sections. Moreover, by combining 2.1 and |l.7| (l), we can find 
a Borel mapping F such that for every z G 2'^, F{z) — {fz, Xz) G ti''^ x 2'^ is such 
that [H)z C B{fz,Xz)- By the assumption, the family {fz : z G X} is bounded. 
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Without loss of generality we can assume that fz — f for z & X. By 2.2(2), 
there exists a function g G w'^ and real y G 2^^ such that 

Vz e X V°°7i 3k (5(71) < f{k) < f(k + 1) < g{n + 1) & 

+ =yf[/(fc),/(fc + l))). 

It is clear that 

[jiH)zCBig,y)eM, 

which finishes the proof. □ 

3. SR^ SETS 

In this section we characterize SR^ sets. 
We start with the following well-known fact: 

Theorem 3.1 (||], add(A/') is the least size of any family F C lu'^ such that 

there is no function S : lo — > [i^]^" with \S{n)\ < n for all n, such that 

V/ e F V°°n f{n) e S{n). 

non(A/'*) is the least size of any bounded family F C uj'^ such that there is no 
function S : u> — > i'^]^'^ with \S{n)\ < n for all n, such that 

yf eF V°°n f{n) e S{n). 

In particular, add(A/') = min{non(A/'*), b}. □ 

Note that the characterization of non(7V*) above is an easy corollary of the 
equivalence between (1) and (3) in the theorem below. 

We get a similar characterisation of jV-additive sets but the proof is much harder. 
We will present it here for completeness. 

Theorem 3.2 (Shelah [^9)). Let X C 2". The following conditions are equivalent: 

1. X is J\f- additive, 

2. for every increasing function f G lo'^ there exists a tree T C 2^" such that for 
all n, \T\n\ < fin) and for every x ^ X there exists n such that x G [T^"^], 

3. for every increasing function f £ lo'^ there exists a sequence {In : n G w} such 
that 

(a) for all n, /„ C 2[^(")'/("+i)), 

(b) for all n, |/„| <n, 

(c) VxGXV-na:r[/(n),/(n+l)) £ /„. 

4. there exists a function g G uj'^ such that for every increasing function f £ u'^ 
there exists a sequence {In : n £ lo} such that 

(a) for alln, In C 2[^(")'/("+i)), 

(b) for all n, |/„| < g{n), 

(c) \fxeX V°°n x\[f{n),f{n+l)) e In- 

Proof (1) (4) The function g that we are looking for will be g{n) = n2". 
Let / G uj'^ be an increasing function such that for all n, 

/(n + 1) > 2-^(°)+-+/(")+". 

We will start with a construction of a measure zero set having strong combinatorial 
properties. 
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Lemma 3.3. For every n there exists a family {Ag : s G 2-^(")} such that 

1. As C 2[/(")'/("+i)) for s G 2/("), 

2. ^([A^]) = 1-2-" /or s e 2/("), 

3. sets {xg + [As] : s G 2-^(")} are probabilistically independent for every family 
{Xs-.SG 2-''(")} C 2'^. 

Proof Such a family may be constructed in many different ways. Below is 
one such construction. 

Fix a family of sets {/« : s G 2^(")} such that 

1. Is C [/(n),/(n+l)) for alls, 

2. n It = for s^t, 

3. |Js| = n for all s. 
For s G 2-''(") let 

^ = G 2[-'^("^'/("+i)) : 3fc G /, t{k) = l} . □ 
Define a sequence of trees {T^ : m Geo} using the following condition: 

Tm\f{m) = 2^('") and for n > m if s G Tm\f{n) then succt„ j(„+i)(s) = Ag. 
Note that 

OO 

^^{[T^])= n (l-2-")'"-^l. 

n—m 

In particular, the set H = 2" \ Umewl-^ml '^^^ measure zero. Since X is a null 
additive the set X + H has measure zero. Passing to complements we conclude 
that the set 

n + u [tS] 

has positive measure. 

Let T* C 2<'^ be a tree such that ^i{[T*]) > for all s G T* and 

[nc f](x+ [j[T^]\. 
xex \ mew / 

Note that if [T*] C (Jmew \^rn + a;] then there is s G T* and m e uj such that 
T*s C T„ + x. 

For s &T* and m Geo define 

= {a; G X : C T„ + a;}. 

By the above remark X = UseT*,mec^ Xs,m- 

We will first show that each set Xs^m satisfies the conditions of (4). 

Fix s G T*, fh £u> and let n>m, \s\. By extending, if necessary, we can assume 
that K[Tn) > 

We will estimate the size of the set {x\f{n) : x G Xs^fn}- Consider the finite tree 
T= fl ((r^r/(n+l))+xr/(n+l)). 

Observe that T has height /(n+1) and contains Tg \f{n+l). Let i be any element of 
T\f{n). For every element a; G Xs,TO there is a G Tm|"/(n) suchthata;|"/(n)+tx = 
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t. Since depends only on x\f{n) the sets {x\f{n) : x e Xs^m} and {t^ '■ x e Xs,m} 
have the same size. It follows that 

The sequences are all different and therefore sets succt^ f(^n+i){tx) represent 
probabilistically independent sets. Thus their translations are also independent 
thus computing measures (relativised to [t\) and using the fact that the sets on the 
right hand side are independent we get 

In particular we get that for all n > |s|,?7i, 

\{x]f{n):xeXs,rn}\<2". 

Let {X'^ : k £ uj} he enumeration of the family {Xs „i ■ s £ T*,m e u}. For each 
k.m to let = {x\[f{m), f{m + 1)) : x £ X''}. By the above argument 

Vfc V°°m |/,^J < 2™+\ 
Let g{n) = n ■ 2"+-'^ for all n. Define for n £ uj, 

/n=U{4':fc<",l^'l<2"+^}- 

It is clear that the sequence {/„ : n £ uj} has the required properties. 
Note that we have proved the following: 

Lemma 3.4. Suppose that f £ lo'^ is strictly increasing and that for each n we 
have a disjoint family {Is : s e 2-^(")} of subsets of [f{n), f{n + 1)) of size n. Let 

H = {xe2^: 3°°n Vj £ ^^/H <j) = 0}. 

Then H has measure zero and if X is any set such that X + H has measure zero 
then there are sets J„ C 2^^"'^ such that | J„| < n2" and 

Va; e X V°°n e J„. □ 



(4) (3) Suppose that the function f E u'^ is given. Apply (4) to the function 
/'("■) = fig{n)) for n£uj. 

Implication (3) — > (2) is very easy. 

(2) — > (1) Let C 2'^ be a measure zero set. The following lemma is well-known: 

Lemma 3.5. There exists a sequence {Fn : n £ uj) such that Fn C 2" for n £ u, 

\Pn\ ■ 2"" < oo and H C {x £2'^ : 3°°n x\n e F^}. □ 



By 3.5, there exists a sequence {Fn : n £ uj) such that F„ C 2" for n £ oj, 
En=i \Fn\ • 2- < oo and H C r\r..eM>jF,]. 

Let / G Lo'^ be an nondecreasing function with lim„^oo /("■) = oo such that 



E 



fin)-\Fr.\ 



2" 

n — 1 



< OO. 



Let T be a tree from U(2) for this function. Note that |r<"> t^^l < 2"/(fc) for 
all n,k £ to. 
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We have X + H C \JneJ^''''^'\ + ^- ^or every n, 

[T<">] c Pi IJ [r<">] + [Ffe]. 

mEu> k>m 

By the choice of / the measure of [r<">] + [Fk] is bounded by 2" • /(fc) • |Ffe| • 2"'=. 
Thus 

^ ([T<">] + i?) < 2" • ^^^y^'' '"^ 0. 

Since n is arbitrary we conclude that X + H has measure zero which finishes the 
proof. □ 

As a consequence we have: 
Theorem 3.6 (Shelah M). TV* C M* . 



Proof Follows immediately from 3.2 and Ej. □ 



Theorem 3.7. A set X <Z 2^ is a SR^ set iff every Borel image of X is M- additive 
and every Borel image of X into is bounded. 

Proof As in 2.3, we show that the Borel images of SR'^ sets are A/'-additive. 



To show the second part let F be a homeomorphism between 2'^ \ Q and the set of 
increasing functions in lo^ . For an increasing function / G lj'^ let 

B{f ) = {x e 2^^ : Vi < n + i) ^ 0}. 

Clearly, B{f) is a measure zero set. Let H — {{x,y) : y £ B(F{x))}. Suppose 
that / is a Borel mapping of X into uj'^ such that the family f{X) is unbounded. 
Without loss of generality we can assume that f{X) consists of increasing functions. 
Let Y = F-i(/(A)). By Y is an SR^ set. By a resuU of Miller lemma 
5), 

To show the other implication we need the following fact. 

Theorem 3.8 (Reclaw [0). Let A C 2" be a set such that for every Borel func- 
tion X f^ £ Lu'^ there exists a function S : lu — > [c^;]^" such that \S(ri)\ < n for 
all n and 

Vx e A y°°n r(n) £ S{n). 

Then X is a SR-^ set. □ 



Now we are ready to finish the proof of the theorem |3.7| . Suppose that is a 
Borel mapping of X into oj^. By the assumption the set F{X) is bounded. Let 
/ be a function such that F{X) is bounded by the function 2^*^"+^'^-^^"'. Identify 
2/("+i)-/(") with 2[^(")'/("+i)) for all n. In this way we can identify F(A) with a 



subset of 2^. Part (3) of and 3.8 conclude the proof. □ 



Note that the assumptions that Borel images of A into u)'^ are bounded in 2.2 



and 3.7 are necessary. It follows immediately from the following theorem: 



Theorem 3.9 (Reclaw [^). Assume Martin's Axiom. Then the real line 
Borel image of some J\f -additive set A. □ 
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In particular, the set X from B.E, is N- and Al-additive but is neither a SR^- 
nor SR^ set. 

It is also consistent (see ) that there exists a set X ^ SR^ such that all Borel 
images of X are null-additive. 

4. R-^ SETS 

In this section we will study R^ sets. All the results of this section can be 
found in jj]. They were also proved by Pawlikowski and Reclaw in and 
and Reclaw in . 

Definition 4.1. A set X Q2'^ has Rothberger's property (is a C" set) if for every 
sequence of open covers of X, {Qn : n G to} there exists a sequence {[/„ : n G uj} 
with Un G Gn such that X C Un- 

Note that Rothberger's property is the topological version of strong measure 
zero. We have the following: 

Theorem 4.2 (Fremlin, Miller The following are equivalent: 

1. X (- 2'^ has Rothberger's property 

2. X has strong measure zero with respect to every metric which gives X the 
same topology. □ 

Let C" be the collection of subsets of 2" which have Rothberger's property. It 
is easy to see that C" is a c-ideal. 

Theorem 4.3 (Bartoszyiiski, Judah, Pawlikowski, Reclaw Q, 0, |l6|). The fol- 
lowing conditions are equivalent: 

1. X is an R^ set, 

2. for every Borel function x ^ f^ G uj^ there exists a function g £ ij^ such 
that 

yxeX 3°°n /^(n) = gin). 

3. for every Borel function x ^ (5^^, /^) G [ti^]" x uj'^ there exists g G lo'^ such 
that 

VxeX e = g{n). 

4. Every Borel image of X has Rothberger's property. □ 

As a consequence we get: 

Theorem 4.4 (Bartoszynski, Judah |]). cf(cov(X)) > add(i?^) > add(C") > 
add (A/"). □ 

5. R^ SETS 

In this section we will study i?-^ sets. Most of the results of this section were 
obtained independently (and earlier) by Pawlikowski. 
Let us start with the following definition. 

Definition 5.1. A set G C 2^^ is called small if there exists a sequence of disjoint 
intervals {In : n E lu} and a sequence { J„ : n G lu} such that for all n G oj, 

1. Jn C 2^", 

2. |J„|- 2-1^-1 <2-2"^ 
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3. G C {a; e 2^^ ; 3°°n x\In e J„}. 
We denote the set {a; £ 2" : 3°°n x\In £ J„} by (/„, Jn)^=o- 

For a function f £ lo^ such that f{n) > for all n and a series X^J^Lo °° 

let 

= n /(") 

and 

For the rest of this section we will assume that e„ — 2^" for all n. 
Note that by setting /(n) = 2l^"l and S{n) = J„ we can identify the set 

with the set {z e Xf : 3°°n z{n) £ S{n)}. 

Definition 5.2. Let Ti. he the ideal of all sets X C 2'^ such that every Borel image 
of X into LJ^ is bounded. 

By replacing "Borel" by "continuous" we get a weaker property introduced by 
Hurewicz as E** (g) 

We will start with the following forcing characterization of sets. 
Recall that for a model M, R(Af) denotes the set of random reals over M . 

Theorem 5.3. X is an R^-set iff for every countable elementary submodel model 
M -< H{X) there exists a real z such that z is random over M[x] for x e X . 

Proof Recall that H{X) is the collection of sets hereditarily of size < A. If 
A is a regular, uncountable cardinal then H{X) is a model for a large fragment of 
ZFC. Moreover, in this context, M[x] is a "closure" of M U {x}. 

(^) Let H be an A/'-set. Choose M containing the code of H and let z be as 
above. Then z ^ [jx^xi^)^- 

(^) Let M \= ZFC* be a countable model. Consider the set 
H={{x.,y):y^R{M[x])}. 

M is countable and can be coded as a real. Note that y ^ R(^M[x]) is equivalent to 
the statement "there exists a code for a null set F e M[x] such that y £ F^' . Since 
M is countable this statement is arithmetical (in M). It follows that H is a. Borel 
set. Let z be such that z {H)^ for x E X. Clearly z is the real we are looking 
for. □ 

Theorem 5.4. Suppose that X G Ti. The following are equivalent: 

1. X is an R^ set, 

2. for every function f G u'^ and every Borel mapping x ^ ^/ there exists 
a function g E Xf such that 

VxeX y°°n g{n) ^ S'^(n). 

Proof Implication (1) (2) is very easy because H — {{x,g) : 3°°n g{n) G 
S'^(n)} is a Borel TV-set m X x Xf. 

(2) (1) The proof is based on techniques from ||^. 
Suppose that C 2^^ x 2'^ is a Borel A/'-set. 
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Lemma 5.5. There exist increasing interleaved sequences {nk,mk : fc G w} and 
families { J^, : k £ lu} such that for all k G u, 

1. C 2["'""'«+i', C 2['"'"''"'=+i', 

2. mappings x ^ { : /c G w} anc? a; { : fc g w} are Borel, 

3. I J^l • 2"^-"'=+! < 2-2/=^ \ Ji\ . 2™*=-™*=+! < 2-2fe for all x X , 

4. (i?)^ C ([nfe,nfe+i), J^)^gU ([m^, TOfe+i), J^)^^. 



Proof By 1.7(2), we can find a sequence of Borel sets {i3„ : n G w} sucli 
that [H)^ C (n„e,^5n)x for X e X and 

Vx e X V°°n m((B„),) < i^. 

Thus we can work with i?„'s rather than with H . 

The rest of the proof is the repetition of the proof of theorem 2.2 in |^ (using 
the fact that X eH). □ 

As in , define for k E uj and x E X sets 

S"^ = {s E 21"^^™'=' : s has at least 2"'=+i-'"'=-'= extensions in J^} 

and for A: > 

S^^ = |.s € 21"'=''"'=) : s has at least 2"'="™'=-!-'= extensions in J^_i| . 

The mapping x ^ {SJ: US^ : k E uj} is Borel. Moreover, {S^ U : fc e e S/, 
where f{k) — 2™''^"'=. Therefore, by the assumption about X there exists a real z 
such that 

e X V°°A: 2 rK, mfc) ^ 5^ U 
Define for x G X and k E uj, 



As before we easily check that the assumption about X yields that there exists a 
real y such that 

yxEX\f°°ky\[mk,nk+i)^T^. 

Now define z G 2^^ as 

z{n) if rt G [nk,mk) for some k 
y{n) if 71 G [mk,nk+i) for some k 

As in the proof of 2.2 in we check that 



z(n) 



^ U ° 



z 

x<£X 



Theorem 5.6 (Pawlikowski [0). Suppose that X E H. Then X E iff for 
every measure zero set E E M , E r\ X E . 

Proof The implication (^) is obvious. 

To show the other implication consider the space Xf = Yineuj /('^) equipped 
with its standard product measure. 
We will work in the space 2'^ x Xf. 
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By 5.4 it is enough to show that for every function / G uj^ and every Borel 
mapping a; 5^ £ E/ there exists a function g ^ Xf such that 

V.T e X y°°n g{n) ^ ^^(ti). 

Suppose that a function / and a Borel mapping as above are given. Let H C 
2'^ X Xf be the Borel set such that (H)^ = {h e Xf. 3°°n h{n) e S'^in)]. 

Construct a sequence of elements of A"^, : n G w} and a sequence of measure 
zero sets {£'„ : n G a;} such that 

1. = {.T G X : g„ G [H)^] for all n, 

2. g„+i G A-/ \ {j{{H), : X G £;o U • • • U £;„}. 

The existence of these sequences follows from Fubini's theorem and the assumption 
about X. Note that the set [_}{{H)x : a; G E'o U • • • Uii^„} does not have full measure. 
For X € X define G u)^ as follows: 

h''{n) = min{fc -.Vj > k gn{j) ^ S''{j)} for n e uj. 

Note that h^{n) is defined for all except finitely many values of n. 

Since the mapping x ^ is Borel we can find an increasing function h G 
such that <* h for all x & X. Let 

g[k) = 5„(fc) for h{n) < k < h{n + 1). 

It is easy to see that 

VxGXV°°ng(n)^S'^(n) 
which finishes the proof. □ 

As a corollary we get: 

Theorem 5.7. Suppose that XDE e SR^ for every E eAf. Then X ^ . 

Proof It is enough to show that X e H. Suppose that F : 2'^ — > is a 
Borel mapping. We can find a sequence of compact sets {An : n d uj} such that 

1. F\An is continuous, 

2. UriGw has full measure. 

Let E = 2'^\ U„e„ Since E n X e SR^, it follows from ^ that F{E n X) 
is bounded. On the other hand, i^(lJnew ^^^'^ bounded, which finishes the 

proof. □ 

A set X C 2" is a Sierpinski set if X n i7 is countable for every measure zero set 
H C 2". 

Theorem 5.8 (Pawlikowski [p^). Every Sierpinski set is strongly meager. 

Proof All countable sets are in and all i?^ sets are strongly mea- 

ger. □ 

We do not know if the i?^ sets form an ideal. In fact we do not know if i?"^ n Ti, 
is an ideal. We only have the following result: 

Theorem 5.9. If R-^ nH IS an ideal then R-'^ (IH is a a-ideal. 

Proof Suppose that {Xn : n uj} is an increasing sequence of elements of 
R^ n n. We will show that X = [j Xn G R^. We will use O. Let / G w'^ 
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and suppose that a; 5^ G S/ is a Borel mapping. By the assumption, for every 
n there exists a function £f„ e Xf such that 

As before, for x G X define /i^ e u)" as follows: 

/i'^(n) = min{fc -.Wj > k g„(j) ^ S'^'O')} for n G u;. 

Since mapping a; ft,^ is Borel we can find an increasing function h £ u)'^ such 
that /i^ <* /i for all x e X. Let 

= gn{k) for /i(n) < fc < /i(n + 1). 

It is easy to see that 

Vx e X y°°n g{n) ^ ^^(n) 
which finishes the proof. □ 

6. Strongly meager sets 

In this section we will estimate the smallest size of a set which is not strongly 
meager. 

We start with the following forcing characterization of strongly meager sets. 

Theorem 6.1. The following are equivalent: 

1. X is strongly meager, 

2. for every countable model M \= ZFC* there exists s such that X + s C R(M), 

3. for every measure zero set fl" C 2" x 2'^ there exists s such that 

xex 

Proof (1) (3) Suppose that C 2" x 2" has measure zero. Let y be such 
that {H)y has measure zero. Since X is strongly meager there exists s such that 
{X + s)r\ {H)y = 0. In particular, y ^ Uxex(^f)x+s- 

(3) ^ (2) Let G = 2^^ \ R(M) and let H be such that (H)^ = G + x. Find 

sG2-\ |J(i?), =2-\(X + G). 
xex 

Clearly s is the real we are looking for. 

(2) (1) Suppose that G is a null set. Let M be a countable model such that 
G e M. Note that ii x + s e R(M) then x + s^G. □ 

Definition 6.2. For / G w'^ define the following cardinal invariants: 

cov(S/) = min{|>t| : A C j:^ k yg € Xf 3S G A 3°°n g{n) G S{n)] 

and 

cof(S/) = min{|^| ■.A^T.fk.\fgGXf3S&A V°°n g{n) e S{n)}. 
Let non{SM.) he the least size of a set which is not strongly meager. 
We start with the following fact: 
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Theorem 6.3 (Shelah, Brendle-Just). There exists a measure zero set _ff C 2" 
such that for every set Y , if Y + H has measure zero then there is z such that 
Y + zCH. 

Proof We shall describe how to modify the set constructed on page ^ to get 
the required set H. 

Lemma 6.4. There exists an increasing function f £ uj'^ and a sequence {[/„ : n £ 
to} such that for all n G w; 

1. >2/(0)+-+/(")+", 

2. Un C 2[/(")'/("+i)), 
3. 

/ -, \ fin) 

KiUn]) > 1 - (^1 - ^ j , 

4. for every X C 2[^(")'^("+i», \X\ < n2''+\ X + Un ^ 2[/(")'/("+i)) . 
Proof Suppose that f{n) and Un-i have been chosen. Let k be such that 

1 T >1-1 



and 

2^+1 } \ 2^ / — \ 2^^ 

Define /(n+1) such that f{n + l) > /(n) + fcn2"+i + n2/("). Divide [f{n)J{n+l)) 
into n2"+^ pairwise disjoint intervals of size fc, say {Ji : i < 7i2"+^}. 
Let 

[/„ = |s e 2l^(")'^("+i» : Vi < n2"+i 3j e s(j) = l} for n e lu. 
By the choice of k we have 



KPn]) > 1 - (l - ^) 



/(») 



Suppose that X C 2[^(")'/("+i)), \X\ < n2"+i. Let X = {a;, : i < n2"+i}. Define 
X* such that x*\Ji = f for every i. 
It is easy to see that x* ^ Un + X . □ 

As in U, define sets : s G 2-''(")} such that 

1. C [/(n),/(n + l)) foraUs, 

2. n /t = for s 7^ 

3. |/s| = n — 1 for all s, 

4. for every s G 2'^("' there exists i < n2"+^ such that Is C Jj. 
For s G 2/(") let 

A, = {t G Un : 3fc G /. t{k) = 1} . 
Note that the choice of k and (l)-(4) above guarantee that the sets As satisfy 
the conditions of 3.3 (except that the measure of [As] is different). 
Let Tm's and H be defined as in [3^ . 
Let f = n„6^ Un. Note that [jJTm] C Q + f . 

As in the proof of 3.2, we show that if 1^ is a set such that Y + H has measure 
zero then there exists a sequence {/„ : n G w} such that 
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1. for all n, /„ C 2[/(")'/("+i)), 

2. for all n, |/„| < n2"+\ 

3. Vx eY y°°n x\[f{n)J{n + l)) G /„. 

Note that if Y has the above property then Y + T + Q ^)/^^ . This is guaranteed 
by U(4). Let z e 2^^ \ (y + f + Q). Clearly 

z + y C 2^^ \ (f + Q) C J^" \ |J[T>] = H, 

> 

which finishes the proof. □ 

Now we can characterize strongly meager sets. 
Theorem 6.5. min/cov(S/) < non(5A4) < min/ cof(I]/). 

Proof The first inequality is proved like |]J (see for details). 

Fix f € oj'^ . Let ^ C be a family of size cof(S/) such that 

\/g e Xf 3S e A V°°n g{n) € S{n). 

By increasing / and doing some elementary coding we can assume that there is a 
function / such that f{n) = 2^~("+i)-^'(") for all n. For 5 £ E/ define 

Ps = {xe 2" :V°°na;f[/(n),/(n + l)) £ S{n)^ , 



where S{n) is treated as a subset of 2[/(")'/("+i)). Let H be the set from O. 

Note that |6.4| gives us enough freedom to ensure that Ps + H has measure zero 
for all S E T^f. This is because in 6.4(4) we can replace the clause \X\ < n2"+^ by 
\X\ < g{n), where g is an arbitrary fixed function, (cf. lemma 9). 

For each S E A choose xs S 2" such that Ps + xs C H. We claim that 
X = {xs : S G A} is not strongly meager and show that X + H = 2" . Suppose that 
y G 2'^\{X + H). Let S G ^ be such that y G Ps- Now y G Ps C H + xs C + 
Contradiction. □ 

A forcing notion P has Laver property if it does not "increase" cof(Sj). In other 
words, if V has Laver property then for every g G V'' fl Xf there exists S" G V fi S/ 
such that g{n) G S{n) for all n. 

In this language we can formulate the previous theorem as follows: 

Theorem 6.6. Suppose that V is a generic extension of'V obtained by a forcing 
notion which has Laver property. Then the set V H 2" is not strongly meager in 

v. □ 
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